package primaryAlgorithm.isanagram;
/**
 * @Date 2020/03/18
 * @author 王光浩
 * @Thinking 使用数组。
 * @Analysis 时间复杂度O（n），空间复杂度O（1）
 */
public class MyMethodTwo {
	 public boolean isAnagram(String s, String t) {
		 if(s.length()!=t.length())return false;
		 int[] array=new int[26];
		 //统计s中每一个字符的个数，然后减去t中相应的字符
		 for(int i=0;i<s.length();i++) {
			 array[s.charAt(i)-97]++;
			 array[t.charAt(i)-97]--;
		 }
		 //当array全为0,表示s和t全部相互抵消
		 for(int i=0;i<26;i++)
			 if(array[i]!=0)return false;
		 return true;
	 }
}
